A decision support system for optimizing dynamic courier routing operations
نویسندگان
چکیده
In this paper, we propose a prototype of a decision support system (DSS) that integrates a hybrid neighborhood search algorithm to solve the offline and online routing problems arising in courier service. In the dynamic operational environment of courier service, new customer orders and order cancellations continually arrive over time and thus disrupt the optimal routing schedule that was originally designed. This calls for the real-time re-optimization of routes. As service level is sensitive to whether allowable service time intervals are wide or narrow, it is valuable to study how adjustable and flexible time windows influence the courier service efficiency in a dynamic environment. To capture these dynamic features, a dynamic vehicle routing problem (DVRP) that simultaneously considers new customer orders and order cancellations is investigated in this study. Meanwhile, fuzzy time windows are formulated in the DVRP model to quantify the service level and explore the service efficiency. To tackle the new problem, we propose a competitive hybrid neighborhood search heuristic for (re)optimizing the offline and online routes. Numerical computational experiments and the comparison with results from Lingo show that our algorithm is capable of re-optimizing dynamic problems effectively and accurately in a very short time. The proposed model and algorithms are able to enhance courier service level without further expense of a longer traveling distance or a larger number of couriers. 2014 Elsevier Ltd. All rights reserved.
منابع مشابه
A Robust Modeling Of Inventory Routing In Collaborative Reverse Supply Chains
This paper proposes a robust model for optimizing collaborative reverse supply chains. The primary idea is to develop a collaborative framework that can achieve the best solutions in the uncertain environment. Firstly, we model the exact problem in the form of a mixed integer nonlinear programming. To regard uncertainty, the robust optimization is employed that searches for an optimum answer wi...
متن کاملDrive: Dynamic Routing of Independent Vehicles
We present DRIVE Dynamic Routing of Independent VEhicles a planning module to be incorporated in a decision support system for the direct transporta tion at Van Gend Loos BV Van Gend Loos BV is the largest company providing road transportation in the Benelux with about vehicles transporting packages from thousands of senders to tens of thousands of addressees per day The heart of DRIVE is a bra...
متن کاملA Compound Decision Support System for Corporate Planning
Providing a plan for any corporate or firm at macro level, as an organization or enterprise resource planning has particular importance nowadays. To meet the enterprise resource planning needs applications software packages provide a set of uniform pre-prepared and pre-designed that covers all business process throughout an organization. To achieve maximum efficiency in the implementation of th...
متن کاملAnomaly Detection Using SVM as Classifier and Decision Tree for Optimizing Feature Vectors
Abstract- With the advancement and development of computer network technologies, the way for intruders has become smoother; therefore, to detect threats and attacks, the importance of intrusion detection systems (IDS) as one of the key elements of security is increasing. One of the challenges of intrusion detection systems is managing of the large amount of network traffic features. Removing un...
متن کاملA Decision Support System for Vehicle Routing Based on Model Inversion and Data Analysis
In this paper, we present a three-phase solving mechanism for the vehicle routing problem. The solving mechanism is part of a decision support system architecture deduced from an interdisciplinary study. We highlight that human factors and dynamic aspects are generally ignored in the classical approaches to solve the problem. In our approach, a link is done between methods of operations researc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Expert Syst. Appl.
دوره 41 شماره
صفحات -
تاریخ انتشار 2014